Drawing Space-filling Curves in Logo
نویسنده
چکیده
Several space-filling and related curves are described by means of ”simultaneous grammars”. From these descriptions it is very easy to obtain short procedures in logo for drawing the curves.
منابع مشابه
Recurrence for Pandimensional Space-Filling Functions
A space-filling function is a bijection from the unit line segment to the unit square, cube, or hypercube. The function from the unit line segment is continuous. The inverse function, while welldefined, is not continuous. Space-filling curves, the finite approximations to space-filling functions, have found application in global optimization, database indexing, and dimension reduction among oth...
متن کاملVertex-labeling algorithms for the Hilbert spacefilling curve
We describe a method, based on vertex-labeling, to generate algorithms for manipulating the Hilbert space lling curve in the following ways: 1. Computing the image of a point in R. 2. Computing a pre-image of a point in R. 3. Drawing a nite approximation of the curve. 4. Finding neighbor cells in a decomposition ordered according to the curve. Our method is straightforward and exible, resulting...
متن کاملTime Complexity of algorithms that update the Sierpiński-like and Modified Hilbert Curves
This paper presents the time complexity of two algorithms that update space-filling curves of adaptively refined domains. The Modified Hilbert (space-filling) Curve was proposed to traverse square-shaped adaptive-refined meshes. Whereas, the Sierpiński-like (space-filling) Curve was proposed in order to traverse triangular-shaped adaptive-refined meshes. Those curves are variations of the names...
متن کاملOptimizing image steganography by combining the GA and ICA
In this study, a novel approach which uses combination of steganography and cryptography for hiding information into digital images as host media is proposed. In the process, secret data is first encrypted using the mono-alphabetic substitution cipher method and then the encrypted secret data is embedded inside an image using an algorithm which combines the random patterns based on Space Fillin...
متن کاملOn the metric properties of discrete space-filling curves
A space-filling curve is a linear traversal of a discrete finite multidimensional space. In order for this traversal to be useful in many applications, the curve should preserve "locality". We quantify "locality" and bound the locality of multidimensional space-filling curves. Classic Hilbert space-filling curves come close to achieving optimal locality.
متن کامل